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L (Original) A method for requantizing coefficients of a bit stream, the method 
comprising: 

receiving a plurality of input coefficients (FJ quantized at an input quantization scale 
(?/), the input coefficients associated with the bit stream; 

providing an output quantization scale (q 0 )> wherein the output quantization scale is 
greater than the input quantization scale to allow for rate reduction of the bit stream; and 

transmitting a plurality of output coefficients (FJ quantized at the output quantization 
scale, wherein the plurality of output coefficients are determined using a formula minimizing the 
difference between dequantized input coefficients (ff) and dequantized output coefficients (fa) . 

2. (Original) The method of claim 1, wherein the quantized coefficients are DCT 
coefficients of an MPEG encoded bitstream, 

3. (Original) The method of claim 1, wherein the plurality of input coefficients are 
associated with an intra macroblock or an inter niacroblock. 

4. (Original) The method of claim 1 , wherein the output quantization scale has a larger 
step size th*"i the input quantization scale. 

5. (Original) The method of claim 1, wherein input and output coefficients are 
dequantized using the following formula: 

/ = ((2F + Ar)^^>/32); 
where k - 0 for intra macroblocks, 
k ~ sign(F) for inter macroblocks, 

' V" denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) - -1, 0, or 1 if F < 0, F = 0, and F > 0 respectively. 

6. (Original) The method of claim 1, wherein the formula minimizes requantization 

error. 

7. (Original) The method of claim 6, wherein requantization error is minimized using the 
following formula: 

W H iuin|( 2 ^ '9t - w)/32-(2F p +*,)-*, -w)/32| ; 
where k = 0 for intra macroblocks, 
k = signCF) for inter macroblocks, 

•V" denotes integer division with truncation of the result toward zero, 
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w - weighting factor, and 

subfix i and o in F, k and q represent input and output values respectively. 

8. (Original) The method of claim 3, wherein output quantized coefficients associated 
with intra macroblocks are calculated using the following formula: 

F a ^roundirFj); 

where r is equal to the input quantization scale divided by die output quantization 
scale and die round function rounds the result to the neatest integer. 

9. (Original) The method of claim 8, wherein midpoints are rounded toward 0. 

10. (Original) The method of claim 3, wherein output quantized coefficients associated 
with inter macroblocks are calculated using the following formula: 

where r is equal to the input quantization scale divided by the output quantization 
scale and the round function rounds the result to the nearest integer. 

11. (Original) The method of claim 10, wherein midpoints are rounded toward 0. 

12. (Original) An apparatus for requantizing coefficients of a bit stream, the apparatus 
comprising: 

an input interface configured to receive a plurality of input coefficients (/» quantized at 
an input quantization scale (q,% the input coefficients associated with the bit stream; 

a processor configured to provide an output quantization scale (?„), wherein the output 
quantization scale is greater than the input quantization scale to allow for rate reduction of the bit 
stream; and 

an output interface configured to transmit a plurality of output coefficients (FJ quantized 
at the output quantization scale, wherein the plurality of output coefficients are determined using 
a formula minimizing the difference between dequantized input coefficients (# and dequantized 

output coefficients (ft). 

13. (Original) The apparatus of claim 12, wherein the quantized coefficients are DCT 

coefficients of an MPEG encoded bitstream. 

14. (Original) The apparatus of claim 12, wherein the plurality of input coefficients are 
associated with an intra macroblock or an inter macroblock. 

15. (Original) The apparatus of claim 12, wherein the output quantization scale has a 
larger step size than die input q uantizati on scale. 
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16. (Original) The apparatus of claim 12, wherein input and output coefficients are 
de quantized using the following formula: 

/»((2F+*). ? -w)/32); 
where k = 0 for intra macroblocks, 
k = signCF) for inter macroblocks, 

u r denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) = -l,0,orl if F < 0, F - 0, and F > 0 respectively. 

17. (Original) The apparatus of claim 12, wherein the formula minimizes requantization 

error. 

18. (Original) The apparatus of claim 17, wherein requantization error is minimized 
using the following formula: 

qmnr = min^/f; -w)/32-(2F a +k 0 )>q c -w)/32\; 

where k = 0 for intra macroblocks, 
k = sign(f) for inter macroblocks, 

u r denotes integer division with truncation of the result toward zero, 
w - weighting factor, and 

subfix i and o in F, k and q represent input and output values respectively. 

19. (Original) The apparatus of claim 14, wherein output quantized coefficients 
associated with intra macroblocks are calculated using the following formula: 

F 0 =round(rF t ); 

where r is equal to the input quantization scale divided by the output quantization 
scale and the round function rounds the result to the nearest integer. 

20. (Original) The apparatus of claim 19, wherein midpoints are rounded toward 0. 

21. (Original) The apparatus of claim 14, wherein output quantized coefficients 
associated with inter macroblocks are calculated using the following formula: 

where r is equal to me input quantization scale divided by the output quantization 
scale and the round function rounds the result to the nearest integer. 

22. (Original) The apparatus of claim 21, wherein midpoints are rounded toward 0. 

23. (Original) A computer readable medium comprising computer code for requantidng 
coefficients of a bit stream, foe computer readable medium comprising: 
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computer code for receiving a plurality of input coefficients (FJ quantized at an input 
quantization scale the input coefficients associated with the bit stream; 

computer code for providing an output quantization scale (q Q \ wherein the output 
quantization scale is greater than the input quantization scale to allow for rate reduction of the bit 
stream; and 

computer code for transmitting a plurality of output coefficients {FJ quantized at the 
output quantization scale, wherein the plurality of output coefficients are determined using a 
formula minfmi^ng the difference between dequantized input coefficients (ft) and dequantized 

output coefficients (£). 

24. (Ori ginal ) The computer readable medium of claim 23, wherein input and output 

coefficients are dequantized using the following formula: 
/ = ((2F + *) q>w)/32); 
where k - 0 for intra macroblocks, 
k = signCF) for inter macroblocks, 

u r denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) = -l,0, or I if F < 0, F = 0, and F > 0 respectively. 

25. (Original) The computer readable medium of claim 23, wherein the formula 
minimizes requantization error. 

26. (Original) The computer readable medium of claim 25, wherein requantization error 
is minimized using the following formula: 

w - minjfci 3 ; + *,) • q> • w)/32 - (2F 9 +k Q ).q 0 - w)/ 32[ ; 
where k = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 

"/» denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

siibfix i and o in F, k and q represent input and output values respectively. 

27. (Original) An apparatus for iequantizing coefficients of a bit stream, the apparatus 
comprising: 

means for receiving a plurality of input coefficients (FJ quantized at an input 
quantization scale (^), the input coefficients associated with the bit stream; 

means for providing an output quantization scale (q 0 \ wherein the output quantization 
scale is greater than the input quantization scale to allow for rate reduction of the bit stream; and 
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means for transmitting a plurality of output coefficients (FJ quantized at the output 
quantization scale, wherein the plurality of output coefficients are determined using a formula 
minjnuzixig the difference between dequantized input coefficients (ft) and dequantized output 
coefficients (fc). 

28. (Original) The apparatus of claim 27, wherein input and output coefficients are 
dequantized using the following formula: 

-where k = O for intra macro-blocks, 
k "* sign(F) for inter macroblocks, 

T denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) = -1,0, or 1 ifF<O,F = 0,andF>O respectively. 

29. (Original) The apparatus of claim 27,-wherein the formula minimizes requantization 

error* 

30. (Original) The apparatus of claim 29, wherein requantization enor is minimized 
using the following formula: 

w = min|(2^ + -iv)/32~(2F. + • w)/32| ; 

where it = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 

«/*• d^iotes integer division with truncation of the result toward zero, 
w weighting factor, and 

subfix i and o in F, k and q represent input and output values respectively. 

31. (Currently Amended} The apparatus of claim 30, wherein output quantized 
coefficients associated with intra macroblocks are calculated using the following formula: 

F 9 =roimd(rF t )\ 

where r is equal to the input quantization scale divided by the output quantization 
scale and the round function rounds the result to the nearest integer. 
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